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CLAIMS: 



1 . A method of recording an encoded bit stream, said encoded bit stream 
representing a plurality of video objects comprising a sequence of cells together constituting 
a part of an MPEG2 Program Stream, on a disc like record carrier, such as an optical disc, 
said method comprising: 

recording video objects comprising a sequence of contiguously recorded cells, 
each cell comprising a unique cell identification number within a video object; 

recording a playback sequence of cells that defines a playable program chain 
of cells, wherein said sequence comprises references to the cell identification numbers, 

recording navigation data within said cells comprising said cell identification 

numbers, 

characterized by, 

dividing at least one previously recorded cell into new cells and/or overwriting 

at least one previously recorded cell at least partly with a new cell, 

assigning the at least one new cell with a cell identification number, 
recording a new playback sequence of cells employing the at least one new 

cell, the new playback sequence not necessarily employing an incremental numbering of cell 

identification numbers. 

2. A method according to claim 1, characterized by, 

assigning all video objects the same video object identification number.^ 

3. A method according to claim 2, wherein said assigning of new cells with cell 
identification numbers comprise updating the navigation data within the new cells. 

4. A method according to claim 3, wherein said updating comprises updating a 
cell elapse time and a cell identification number. 



5. A method according to claim 4, wherein a cell, video object, a playback 

sequence, a cell identification number, navigation data corresponds respectively to a Cell, a 
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Video Object (VOB), a Program Chain (PGC) ,a Cell ID number and a Navigation Pack 
(NV_PCK) of the DVD Read Only Video Specification. 

6. A recording apparatus for recording an encoded bit stream, representing a 
plurality of video objects comprising a sequence of cells together constituting a part of an 
MPEG2 Program Stream, on a disc like record carrier, such as an optical disc, the recording 
apparatus comprises recording means adapted to record 

a sequence of contiguously recorded cells, each cell comprising a unique cell 

identification number within a video object, 

a playback sequence of cells that defines a playable program chain of cells, 

wherein said sequence comprises references to the cell identification numbers, 

navigation data within said cells comprising said cell identification numbers, 

characterized in that, the recording apparatus comprises 

system control means adapted to control the recording means to 

to divide at least one previously recorded cell into new cells and/ to overwrite 

at least one previously recorded cell at least partly with a new cell, 

to assign the at least one new cell with a cell identification number, 

to record a new playback sequence of cells employing the at least one new 

cell, the new playback sequence not necessarily employing an incremental numbering of cell 

identification numbers. 

7. A recording apparatus according to claim 6, characterized in that, 

the system control means are adapted to assign all video objects the same 
video object identification number. 

8. A recording apparatus according to claim 7, characterized in that, 

the system control means are adapted to update the navigation data within the 

new cells 



9. A recording apparatus according to claim 8, characterized in that, 

the system control means are adapted to update a cell elapse time and a cell 
identification number 
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10. A recording apparatus according to claim 9 wherein a cell, video object, a 

playback sequence, a cell identification number, navigation data corresponds respectively to 
a Cell, a Video Object (VOB), a Program Chain (PGC) ,a Cell ID number and a Navigation 
Pack (NV_PCK) of the DVD Read Only Video Specification. 



